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Abstract: We reinvestigate the 2D problem of the inhomogeneous incipient infinite 
cluster where, in an independent percolation model, the density decays to Pc with 
an inverse power. A, of the distance to the origin. Assuming the existence of critical 
exponents (as is known in the case of the triangular site lattice) if the power is less 
than with v the correlation length exponent, we demonstrate an infinite cluster 
with scale dimension given by Dh — 2 — j3\. Further, we investigate the critical case 
Ac = \/v and show that iterated logarithmic corrections will tip the balance between 
the possibility and impossibility of an infinite cluster. 

1 Introduction 

A while ago, one of us - in collaboration with others - introduced a notion of inho- 
mogeneous percolation |1] that was demonstrated to have some interesting properties. 
The model is defined by allowing the density parameter to vary, e.g. with the distance 
to the origin, in such a way that the system will just barely house an infinite cluster. 
Explicitly, one looks at 



where r denotes distance to the origin (and it should be assumed r is large enough 
so that the right-hand side makes sense). For = 2, under the assumption of the 
existence of critical exponents, it was found that if A < Ac = l/i^ the origin belongs to 
an infinite cluster with positive probability, while this probability vanishes if A > Ac- 
In the preceding, v is the correlation length exponent - precise definitions later - and, 
in fact, an equivalent but more awkward statement can be made without reference 
to exponents. For A < Ac, we will refer to the infinite object as the inhomogeneous 
incipient infinite cluster (IIIC). 
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In the ensuing time, there have been two landmarks in 2D percolation, namely the 
works of Kesten in the late 1980's ([8], j9], [10]) wherein critical scaling relations were 
established modulo the existence of certain critical exponents, and the more recent 
works by (various combinations of) Lawler, Schramm, Smirnov and Werner (|12], |Tl], 
[13]) where the existence of these exponents - and their values - was established for 
the case of the triangular site lattice using the connection, in the scaling limit, to 
the Schramm-Loewner Evolution (SLE) with parameter 6. Thus, most of the original 
results can be sharpened at least in certain cases. However, such matters are largely 
automatic. 

The main result of this note concerns the large scale structure of the percolating 
cluster. In particular, it turns out that these objects have a well-defined Hausdorff 
dimension (more precisely scale-dimension) that is given by 

Dh = 2-PX (1.2) 

for < A < Ac, where jS is the percolation density, or order parameter exponent. It 
is noted that as A | Ac this dimension matches that of the standard IIC as discussed 
in e.g. [H], [15] and proved, modulo the existence of exponents, in [8]. Further, 
we discuss the borderline case, informally p{r) — Pc = r~^^'^K{r) where K(r) is a 
"correction" . It turns out that at the border, the balance is very delicate and 

K{r) ^ [loghgrY^" (1.3) 

will determine the presence or absence of infinite structures. All results save the 
latter can be stated without apology for the triangular site model; a statement along 



the lines of Eq.(1.3) requires strong existence of power laws which, at this time, has 
not been established, and we will be content with a statement that circumvents this 
necessity. 



2 Setup and Statement of Theorems 
2.1 Setting 

We consider any of the standard 2D percolation models - explicitly any model for 
which the results of [8] - [10] can be established. In particular, what is needed is 
reflection symmetry about one of the coordinate axes and overall rotational invariance 
by any angle in (0, tt). However, it is sufficient that the reader keeps in mind only the 
bond or site problems on the square or triangular lattice (unfortunately, the latter 
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requires the use of parallelograms rather than rectangles and, since the triangular 
site model is where the strongest results are known, we are forced to carry this 
terminology) . 

For the purposes of this note, it is assumed that the reader is familiar with the 
standard fare associated with these sorts of percolation problems; additional back- 
ground material can be found in the reference [B]. 

Let us now fix some working notation/definitions: we take the vertical axis to 
be the axis of reflection symmetry and r{z) = \\z\\oo (abv. \\z\\ since, in any case, 
all norms are equivalent) will denote the infinity norm of a site z as measured with 
respect to the a:-axis and the axis related to this by the angle of rotation symmetry. 
The set of points at distance at most from a site 2; is a rhombus centered at this 
site and whose sides line up with the above mentioned axes. It will be denoted by 
Sn{z), its boundary being the set dSN^z) of points at distance exactly from z. We 
will refer to Sn{0) simply as Sn- We will often use the fact that 



for some constant Co that may depend on the lattice. 

Bonds or sites (as appropriate) will be occupied with probability p and vacant with 
probability 1 — p, independently of each other. We denote by -Poo(p) the probability 
that the site at the origin is connected to infinity, and by Pc G (0, 1) the percolation 
threshold: Poo{p) > iff P > Pc- HA and B are sets (which, for convenience, will 
include the case "infinity"), then we use the notation A B to denote the event 
that some site in A is connected to some site in B. If the connection is required to 
take place using exclusively the sites of some other set C, we write A £ B. Finally, 
all quantities adorned by an * will pertain to the dual model. 

We will make use of the following one-arm probability 



SNiz)\<CoN^ 



(2.1) 



7r(A^) 



Ppc({0 



(2.2) 




(2.3) 



7r(n|2A^),7r([n/2j|A^) > Din{n\N) 



(2.4) 



and 



for some constants < Di, 1^2) /x, ^' < 00. We will later have use for /i < 2 so we 
may as well take /i = ^ (this may be derived by a variant of the "example" (3.15) 
in [2] where one now uses blocks of size n instead of individual sites to obtain that 
^7r^(?7,|A^) is bounded below by a constant). Finally, we also have 

1)47? (rio 1^2) < 7r(r2o|r2i) x Tx{ni\n2) < Dr^'K{nQ\n2) (2.6) 
whenever no < ni < n2, for some Q < D^, < 00. 



2.2 Correlation Lengths 

We will assume throughout that p > Pc, as this is the only case we are interested in. 
The primary correlation length used in this note, describing connection probabilities, 
will be defined via the dual model: let z* denote a site on the dual lattice and let 
Tq*^*{p) denote the probability of a dual connection between the dual origin and z*, 
i.e. the event {0* i z*}. Finally, let T*{p) denote the maximum of such connection 
probabilities with (= ||2;*||oo) within a lattice spacing of n. Then, the correlation 
length ^(p) is defined by 

lim [r*(p)]" = e"«(5) (2.7) 



with ^ = if p = 1. As is well known, the function ^ is continuous, monotone and 
divergent at p = pc] the power of p — pc with which this function purportedly diverges 
"defines" the exponent u. Further, for future reference, the functions Tq*^* obey the 
a priori bounds 

roV(p)<e"^. (2.8) 

Another frequently used correlation length is the (quadratic) mean radius ^ (p) of 
a finite cluster, defined by 



Hp) 



^ ^ ||2fPp({0 z} and |C(0)| < 00) 



E4|C(0)|;|C(0)| <oo] 



1/2 



(2.9) 



We shall also have use for an auxiliary correlation length - often called finite-size 
correlation length - which we will denote by L{p); technically this depends on an 
additional parameter S which will be notationally suppressed. In this note, the length 
L{p) will be defined as the smallest 3x1 parallelogram - with the short angle being 
the angle of the rotation symmetry - such that the probability of an occupied crossing 
exceeds 1 — c6. Here c is a particular constant of order unity and 6 may be chosen 
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arbitrarily in (0, 1)q The key item is that if the above mentioned estimate on the 
crossing probabihty is satisfied then, upon triphng the length scale, the improved 
estimate becomes 1 — c5^, so that on further rescalings, crossing probabilities tend to 
one exponentially fast. In particular, for all ra, all p > Pc, the probability of a dual 
crossing of an n x 3n parallelogram is bounded above by a constant times e~"/^*^^\ 
which implies that 

Pooip) > Co Pp({0 ^ dSLip)}) (2.10) 

for some universal constant < cq < oo. 

It is noted that for length scales smaller than L{p), crossing probabilities of these 
shorter and longer parallelograms are bounded above and below by strictly positive 
constants that depend only on the aspect ratio, as this is the situation aX p = Pc on 
all length scales. This is proved by a variant of the Russo-Seymour- Welsh theorem, 
see e.g. the relevant lemmas in |7j Ch. 6. Obviously, the same kind of bounds hold 
for dual crossings. 

It was shown in [lOJ that L{p) and ^{p) are uniformly bounded above and below 
by {5 dependent) multiples of one another, that is, in the notation of Kesten, 

L{p)-l{p). 

It was mentioned in [S] that the relation ^{p) x L{p) was known; however to the au- 
thors' knowledge, there is no published proof. In any case, at least for 2D percolation 
problems, it is not hard to show it - we will provide the details in a short appendix - 
thus all these correlation lengths are equivalent. To define the model we have a slight 
preference for ^, which is continuous and monotone, but for proofs the length L will 
most often be more practical. 

Finally, as alluded to above, concerning asymptotic issues, we will use Kesten's 
notations: for two positive functions / and g, f ^ g means that there exist two 
positive and finite constants Ca and Cb such that Cag < / < Cbg (so that their 
ratio is bounded away from and +cxd), whereas f ^ g means that log //log — >■ 1 
("logarithmic equivalence"). These items will refer to p — > or — > oo depending 
on the context. 

Kesten proved in [10] than the one-arm probability stays of the same order of 
magnitude if we do not go beyond the characteristic scale: more precisely, 

Fp{0^dSn)>^T'p^i0^dSn) (2.11) 

^Kesten proved in fact the following in [TU]: for any (fixed) 61,62 G (0,1), we have L{p,6i) x 
Lip, 62). 
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uniformly in p and n < L{p). In particular, we can combine it with Eq.(2.10): 

Poo(p) X Pp({0 ^ dSn^,)}) X Pp^({0 ^ (2.12) 

This result (stated also in [10]) will prove to be very useful when dealing with small 
boxes on which the parameter does not vary too much. 

2.3 Description of the Model 

We let a : [0, +oo) (0, 1 — Pc] denote the inverse function of ^ with argument of 
the increment above threshold: 

e(Pc + «(r)) = r. (2.13) 

Letting w G (0, 1), our inhomogeneous density will be defined by 

p{z):=p^ + e{r)=p, + a{r'^), (2.14) 

still with r = r{z) = \\z\\. It is noted that this gives ^{pc + £{r)) = which will be 
the starting point of our analyses. We will denote the corresponding measure by P^, 
and expectations therein by E^. 



Remark 1. It is noted that the formulation in Eq.(2.14) has the slight advantage 
over the informal description featured in the introduction that it is well-defined at all 
points of the lattice. Moreover, in cases such as the triangular site percolation model 
where a logarithmic form of scaling can be established, i.e. 

ap)-\p-Pcr ipipc) (2.15) 



we make direct contact with the more informal description. Indeed using Eqs.(2.15) 



(2.14) and (2.13) we get 



\og{^{pc + a{r'"))\ogr logr 

lim — = w lim -— r (2.16) 

r^oo |loga(r'")| logr r-^oo \[oge[r)\ 



i.e. log £:(r)/ logr —>■ —w/v = —A, that is to say 6{r) ^ r 



-X 



We will now consider the inhomogeneous model as described, and we will denote 
by \I^jv the number of sites in Sn that belong to the infinite cluster, and by $jv the 
number of sites in Sn that are connected to the origin by a path lying entirely in 5*^^- 
We are ready for the statement of our main theorem: 
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Theorem 2.1 Consider the quantity 



In-.^ J2 Poo{Pc + £{r{z))). (2.17) 

zESn 



Then 



(i) We have In ^ N^7r{N^), and this quantity measures the size of'^N and $jv.' 
As N ^ oo, 

E^(*iv), E^($jv) X In. (2.18) 
(a) Furthermore, we have the variance estimate: for any e > 0, 

V^(^iv) < C2eN^'N^^^'"7r\N''), (2.19) 
so that V«,(^iv) = o(/|f) and 

-J^ > 1 in L^. (2.20) 

E^(*iv) 

Finally, conditionally on {0 -w oo}, these results hold for ^n a* well. 
Remark 2. Under the assumption of scaling, if we write 

Poo{p)^{p-Pcf (2.21) 

then 

A result along these lines can be stated for the triangular site model. 



X N^'^^. (2.22) 



Corollary 2.2 For the triangular site model (or any model where logarithmic scaling 
can be established), when N ^ oo, 

E^(*iv) ~ N^'^l^. (2.23) 

In the last section we will prove that if e{r) ^ Q;(r/[Kloglogr]) there is a above 
which there is percolation and below which there is not. We will defer to Section 4 a 
precise statement of this result. 
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3 Proofs 



The following, our key lemma, is an adaptation of the typical sorts of derivations to 
be found in jS], P and [TU] . 

Lemma 3.1 Let £{r) be standing notation for L{pc + e{r)) and Se{z) = Se(^r{z)){z) = 
Se{\\z\\){z). Then for any z, 

P^({2 ^ oo}) > ciP^({2 dSiiz)}). (3.1) 

Similarly, ifr{z) < N — i{r{z)) then 

0}) > C2F^{{z ^ dS,{z)}). (3.2) 

In the above, C\ and C2 are constants of order unity independent of z. 

Remark 3. Since the above are supplemented with the obvious complementary bounds, 
the event {z dSi{z)} is, essentially, necessary and sufficient for z to join the rele- 
vant large scale IIIC. This is the sort of result that Kesten established in the uniform 
system and, in fact, analogous statements are anticipated for all low-dimensional 
critical systems. Note also that 

£(r) = L(p, + e{r)) x ^(p, + e{r)) = r"" (< r). (3.3) 

Proof. We will establish the above for all r sufficiently large but it is remarked that 
just how large is sufficient may depend on w. Let us start with the first case; here, 
for various reasons, it is worthwhile to know that the connection to infinity can be 
achieved by moving outward from the immediate vicinity of the point z. Consider 
the event Ae{z) that an occupied ring separates dSe{z) from Sii(^^(^^yj{z). Once Ai^z) 
has occurred, with a few more parallelogram crossings, the separating circuit can be 
attached to a crossing of a 3i{r) x i{r) parallelogram that is heading, more or less, in 
a direction away from the origin. We further intersect this with a few more crossings 
on a few more scales - each scale 3 times the previous one. The number of times we 
must do this, which is on the order of just a few and not dependent on r will be made 
precise momentarily; the relevant crossings are depicted in Figure 1. Denoting the 
intersection of the annular event and the crossing events alluded to by Bi we have, 
by FKG, 

P^({^ ^ dS,{z)} n Be) > fUU dSe{z)})FUBi) > BF^iz dSe{z)}) (3.4) 

where B is the probability of Be Sit p = p^. We remind the reader that this is a 
uniformly positive constant (obtained by "Russo-Seymour- Welsh theory" and a few 
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Figure 1: The event Ae{z) and a few subsidiary crossings which serve to attach z to a cluster 
with diameter moderately larger than the local correlation length. This cluster is, in turn, easily 
attached to points twice as far from the origin as z and, ultimately, to infinity. 

more applications of the FKG inequality) that does not depend on the particular 
scale where the action is taking place. 



Now, consider the situation at a distance 2r from the origin. Here, by Eq.(2.14) 
(the definition of p{z)), the local correlation length has grown to 2^ its size at the 
distance r. Let us estimate the finite-size correlation length. First we let C3 and C4 
denote the constants by which the two correlation lengths may be compared: 

csHp) < ap) < c,L{p). (3.5) 

Then, it is seen that L{pc + e{2r)) < L(pc + e{r)) = 2'^CiC^^i{r), and it is clear 

that everywhere in the annular region 5'2r(0) \ 5*^.(0), the effective finite-size scaling 
correlation length is going to be uniformly smaller. The constant 2'^CiC^^ determines 
the scale of our initial cluster (which, we recall, is attached to the annular ring which 
in turn is connected to z). Having achieved this scale we are beyond the correlation 
length as defined by the distance 2r. Using p{2r) as a bound for the density in the 
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annular region, it is not of much cost to connect this cluster out to dS2r{0)- This may 
be done, e.g. by a standard "rectangle rescaling program" - constructing overlapping 
crossings the k*'^ of which has probability in excess of 1 — c6^ and whose scale is 3^^ 
times that of the original aggregation. Note however, that we have to have taken r 
large enough so that 2^C4C^^i{r) < r. 

We have thus hooked the point z to a cluster that connects dSr{0) to 55*2,(0) 
at an additional probabilistic cost, beyond what is in Eq.(3.4), of no more than 
Ylki^ ~ cS^ ) > ^ again using repeatedly the FKG inequahty. The scale r cluster 
can now be directed to infinity by straightforward arguments (of a similar nature) 
which may be directly taken from |1] Theorem 2. 

The second bound, Eq.(3.2), is proved in a similar fashion - actually easier be- 



cause, esthetics aside, we are forced to work inwards. The first few steps are identical: 
assuming that {z ^ dSi{z)} has occurred, we use the event Ae{z) and some more 
crossings to hook z up to a 3i{r) x i[r) crossing - this time headed in the general 
direction of coordinate decrease. But now, agreeing to always head inwards, we may 
do a x3 rescaling program without apology since p{z) is only getting bigger. Thus, 
we continue till we reach the boundary of 5^/2(0), again at a cost of no more than 
]^^(1 — c^^*") > 0. With probability that is (stretched exponentially) close to one there 
is an occupied ring in S'r.(O) \ 5^/2(0); this may be obtained by summing Eq. (2.8) over 
both boundaries. Finally, with non-zero probability, the event {0 ^ dSr{0)} occurs 
and it is clear that the intersection of all these events produces the event {z'^J^ 0}. 
As before, we have made repeated use of FKG and it is noted that the probabilities 
of all the relevant events save {z dS£{z)} are of order unity independent of z. □ 



Proof of Theorem 2. 1 The above lemma proves almost completely the portion of 



Theorem 2.1 which concerns expectations. Indeed, for a uniform system. 



(3.6) 



by Eq.( 2.12 ), so the summand in Eq.(2.17) may be replaced by 7r(r"'(z)) (as ^{r) x r"" 
by Eq.(3.3)), and it is easily seen that Ti{r^{z)) x ¥yj{{z ^ dSi{z)}): indeed, as z' 
varies throughout S(_{z), the local correlation length varies by a fractional amount 
which is only of the order [r{z)]~'^^~'^\ So, we may as well estimate by the largest 
value of p within S^jz ) and us e the associated slightly smaller L. But then, using 
bounds as in Eq.(Q and Eq.( |2.12| ), we get that In x Y^z^^s^^y^ii^ ^ dSi{z)}), 
which is our asymptotic expression for Ei„(\E'Ar). 

Before we dispense with E^(<l>Ar) let us first verify the (asymptotic) evaluation of 
the quantity I^- We already have that 
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In 



(3.7) 



E 7r(r-(z)). 

Let us take a logarithmic division of S^: define k = k{N) so that 2^ < N < 2^^^, 
then 

/^x5^(2^y7r(2^--)+^(A;) (3.8) 
where S{k) is no more than the order of N'^'n'{N'^). In the above, we have used 



Eq.(2.4) on more than one occasion. Obviously, the purported principal term is at 



least of this order so there is no further need to consider £. We pull out the leading 
term in the sum: 



^(2^)27r(2^"') X 22^(2'="') ^2 

j<k jl^k 



7r(2 



kw'] 



(3.9) 



Now we use the fact that n{2'"'') /n{2'"^) x 7r(2"'J|2'^'=) (using Eq.(|25) so that the 
coefficient of 2'^'^t{{2^^) (which is also at least as large as the order of unity because 
of the last term in the sum) is no more than 



q=Q 



(3.10) 



since jj, is certainly less than two. It is obvious given Eq.(3.7) for Jtv that ]E($Ar) is 
(asymptotically) bounded above by In and below by In which by now, are seen to 
be comparable to each other. 

Let us turn now to the variance bound. We first note that we can write n = 

T.x&St,h^--oo}, so that 



V^(* 



N 



x,y€SN - 



P^({x oo}, {y ^ oo}) - P^({x ^ oo})P^({y ^ oo}) 
F^{F,nFy)-F^{F,)F^{Fy[ 



where we have used the notation F^ = {x --^ oo}. Now recall that i{r) 



(Eq. (3.3)): as w < 1, we can find some e > such that w + e < 1. We introduce 



the enhanced length /(r) = i{r)r^ (which is still <^ r) and as above, we abbreviate 
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Si{\\x\\){x) by Si{x). We denote by the event {x dSi{x)}. It is not hard to check 
that there is a 6 > (independent of x) such that for ||x|| sufficiently large, 

We deduce, for n some small power of A^, that 



(3.11) 



x£S„,yeSM\S3n 



VJF, n F') - P„(F.)E„(F" 



a:,J/eSjv\5n 



P^(F^nF')-P^(F^)P^(F'^ 



The first term serves to estimate the terms in which {x & Sn,y & S[ 



3n 



>} where. 



as we recall, Cq is the constant that figures into the volume of a box, and the reader 
is invited to verify the factor of 17. Whenever x is in 5*^, we replace with F^ and 
similarly for y; the error incurred is accounted for in the second term (and we have 



assumed that n is large enough so that the bound in Eq.(3.11) is safely in effect) 



The last two terms are self-explanatory and will be dispensed with below. 

Let us start with the first sum. For y G 5*1^ and x G S^, it is observed that, for n 
large enough, Si{y) is disjoint from S'„. Suppose that an occupied circuit surrounding 
Si{y) separates it from Sn- Now the event F^ depends only on the configuration inside 
Si{y) while (conditioning on the innermost such ring) the event F^, depends only on 
the configuration outside and, perhaps, including the ring. I.e. given such a ring, the 
events F^ and Fy are conditionally independent. The probability of Fy is unchanged 
while the probability of F^ and the ring event is bounded above by Fyj[F^) alone. 
Thus we learn for y G S^^ and x & Sn that 



p^(F,nF;)-p^(F,)p^(F;) 

< Fw{{no occupied circuit separates Sn from Si{y)}). 



(3.12) 



The right-hand side of Eq.(3.12) is bounded by another term of the order e " and 



we may thus absorb the entire first sum into the second error term at the expense of 
shifting the index of the constant. 

We turn attention to the final term in the above written bound on the variance. If 
X and y are distant enough, Si{x) and Si{y) are disjoint, and the events and Fy are 
independent. Now note that /(||a;||) > ^(||?/||) if > \\y\\, so that Si{x) fl Si{y) = 
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if ll^^ll > \\y\\ and y e S^i{x). Hence, 



E 



i'w«nF^)-P„K)P„(F^) 



^2 E 

a;,2/eS^\S„,||a;||>||2/|| 



^2 E E 

2:e5jv\5„ ?/e53;(2:)nS; 
We now have to estimate, for a site x e Sn \ Sn, the sum 

E P^(x'w9,5Kx),y'w9>5Ky)) 
2/eS3i(^)nS£ 



(3.13) 



Note that for y inside S3i{x) fl 3"^^, the size of the associated box does not 

vary too much and certainly (since \\y\\ is already larger than n) always satisfies 
l{\\y\\) > ^(IklD- Thus we have 



^w{x) < E ^"'(^ dSeQ\^i\){x),y dSeQi^ii){y)) 
yeSsiix) 



(3.14) 



We can then proceed by summing over concentric annuh centered on x cutting down 
even further on what we require in accord with ||a; — y\\'. take k = k{x) such that 
2*^ < ^(||a;||) < 2*^+-^. If y is outside of S2k+i{x), the two boxes S2k{x) and S2k{y) are 
disjoint. Hence, for these cases. 



Fyj{x dSeQi,,\i){x),y --^ dSe(\\x\\){y)) 

< F^{x ^ dS2k{x))F^{y w dS2k{y)) x 71^(2*^) 



(3.15) 



and the number of such terms does not exceed the vohimc of 5*3/ (x). Thus, the 
total contribution from these well-separated terms is bounded by C3/^(||a;||)7r^(£(||a;||)) 
where C3 is a constant not dissimilar from Co- 

Now if y e S2j+i{x) \ 823 (x) with j < /c — 3, we have by independence 

Fyj{x dSe(\\x\\){x),y dSe{\\:r\\){y)) 

< ¥^ix ^ dS2,-iix))¥^{y ^ dS2j-i{y))F^{dS2Mx) dS2k{x)) 

< Q7r2(2^'-i)7r(2^'+2|2'=) 

< C57r(2^>(2*=). 
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using once again Eqs.(2.4) and (2.6). If j > k — 2, we just drop the last term 
P^((?5'2i+2(x) dS2k{x)) in the first inequahty: since in this case vr(2-') x 7r(2^), 
the final inequality still holds. Hence, we must sum ^j<fc(2-')^7r(2-')7r(2'^). This is 
identical to the previous argument: pulling out an overall factor of [2'^7r(2'^)]^, the 
resulting summand may be expressed as [ti{2^ \ 2'^)2^*^^~-'^]~^, and if we use the bound 
in Eq.(2.5) with /i < 2, we see 

^22%(2^>(2'=) < C6[2'=7r(2'=)]2. 



(3.16) 



This is somewhat smaller than the contribution from the well-separated terms (Eq.( 3.15| )) 
so, overall, 

EM<C,n\\x\\)n'iiiM))- (3.17) 
We finally sum on x to conclude 



[X 



V^(^iv) < 17Co'n^ + CaAT^e-"' + 2 ^ 

x£Sm\S n 

k{N) 

i=i 

In the above, all indexed constants are numbers which are uniformly of order unity. 
As in previous arguments, we may bound the sum by a constant times N'^^'^'^tt'^{N^) 
and, finally, we choose n a small enough power of N so that is relatively negligible 
- which will still easily diminishes the other "error term". Recalling that ~ 
A^^7r^(A^'") - and that w + e < 1 - we have obtained the desired statement about 
V^(*^). 

Concerning $Ar, although we have to be a bit more cautious, the proof remains 
essentially the same. Here we can write 



V^($iv I {0 oo}) = 

f^{{x 0, ?/ 0}|{0 oo}) - P^({x 0}|{0 oo})P^({y 0}|{0 oo}) 

K{F^ n n {0 w oo}) P^(F, n {0 ^ oo})p^(Fj, n {o ^ oo}) 



x,y&SN 



x,y&SN 



P^({0 ^ oo}) 



P^({0 ^ 00})2 



We again cut out a central portion at the cost of the order and we are left with 
two principal contributors the first of which is given by (twice) the sum with x & Sn 
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and y G S'|„. Here, using another argument involving a separating ring, the positive 
term is bounded as follows: 

P^(F, n I {0 ^ oo}) < P^(F, I {0 w oo})P^(F') + ATfi (3.18) 



where Mr is the "no ring" event described in Eq.(3.12). Meanwhile, 

SO we are left with ¥w{Fx \ {0 oo})P^(F^AFj,) plus the Mr term both of which are 
of the order e~^^ . 

We are left with the principal term and first off (at small cost) we replace the 
events and Fy by the events F'^ and Fy. Here in addition we will replace {0 cxd} 
by the event 

FjS"'^) = {0 oo outside of Si{x) U Si{y)] (= {0 ^^'^'i^fl^^^'^oo}). (3.19) 

It is not hard to see that the two events are very close. Indeed while ostensibly 
p{x,y) ^ |g ^ qqT.^ ^j^g event that Si{x) and Si{y) are both surrounded by occupied 
circuits which separate these boxes from the origin, the conditional probability is 
larger. But since we are well away from the origin these sorts of separating rings occur 
with probability close to one and we get an upper bound similar to that of Eq.(3.11) 
for P^(Fo^"'^^A{0 oo}). The remainder of the proof is essentially identical. □ 



4 A Sharp Transition 

To treat the marginal case, we take 

p{z) := Pc + ^{f) = Pc + Ci{r I n\og\og{r)) (4.1) 

with K a constant and it is assumed that r is large enough so that all quantities are 
positive (otherwise, we set p = 1). We denote by Pi ^ the associated inhomogeneous 
probability measure. Note that this gives C(Pc + ^('")) = 'r/Kloglog(r) which is hardly 
distinguishable from linear in r. Nevertheless, we will prove 



Theorem 4.1 For the 2D inhomogeneous percolation models defined via Eq.(4-1), 
there is a critical value Kc ^ (0, +oo) such that for k, > there exists Pi,k^ o-s. an 
infinite cluster, while for k, < Kc there is Pi,k- a.s. no infinite cluster. 
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Proof. By monotonicity, it suffices to prove that there exists a value of k for which 
the system percolates, and another value for which it does not percolate. We start 
with the percolative part. 

Consider the crossing of any 3r x r parallelogram that is situated so that the 
maximum distance form the origin is no more than Mr with M a (uniform) constant 
of order unity. Within this parallelogram, the lowest value of p estimates a uniform 
value for the density. This in turn provides a finite-size scaling correlation length 
which is smaller than r/[qi loglogr] for some constant, qi, which is large if k is large. 
By starting at this length scale, and instituting an x3 rescaling program till the scale 
of the 3r X r is reached, it is seen that the probability of a crossing at the larger scale 
is at least 1 — Qi6'^^ iogiogr_ jjgj^g jg constant of order unity - perhaps small - but 
independent of r and k. Writing 6 as an exponential this bounds the probability of 
crossing the parallelogram at scale r below by 1 — Q2/{^ogry^ where Q2 is of order 
unity independent of r and k and q2 is large if k, is large. 

We now consider a sequence of overlapping 3x1 parallelograms at a sequence of 
scales with each scale thrice the previous one. Here the sequence is such that the 
smallest scale is in the vicinity of the origin and the event of simultaneous crossings 
of all of them (or all but a finite number of them) implies the existence of an infinite 
cluster. ^ If the scale of the k^^ rectangle is simply a constant times 3^^, the Pi^^ 
probability of seeing all the crossings is bounded below by 



(with another uniform constant) which is positive for all k, large enough. The 
quantity g{K) bounds the probability that the origin belongs to an infinite cluster, 
the a.s. existence of an infinite cluster follows from an application of the Borel-Cantelli 
lemma. It is remarked that by the consideration of large scale circuits - which are 
present even at p = pc - the infinite cluster is a.s. unique. 

For the non-percolative result, when k is small, we shall consider events in the 
annular regions S^r \ Sr- Within this region, L{p{z)) is now uniformly larger than 
r/[ai log logr] where Oi is small if k is small. This implies that the long-way crossings 
of 4 X 1 parallelograms occur with probability of order unity. These crossings may 
be stitched together, e.g. in a square-wave fashion, to construct a dual circuit in the 

^ E.g. in the "T" construction in [3], which the reader may wish to check, there are two rectangles 
at each scale; although one of them was 4x1 this was only for aesthetic reasons and, in any case, the 
above mentioned bounds on crossing probabilities are easily extended to parallelograms with any 
finite aspect ratio. 
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Figure 2: Construction of a dual circuit in the annulus 5*3,. \ Sr for the borderhne case. If k is 
small, the probability of these circuits tends to zero with a small power of log r and percolation is 
prevented. 

annulus; see Figure 2. Using FKG, the probability of such a ring can be bounded be- 
low by Ai/{\ogr)°'^ , where 02 is small if k is small. Once more looking at interlocking 
annuli at scales oc 3*^, this translates into a probability oc where 03 is small if k 
is small. Divergence of implies the a.s. presence of cxD-ly many of these dual 

circuits and, therefore, Pi^^^^.s. no infinite cluster. □ 



5 Appendix 

Here we provide the promised derivation that, in context of 2D percolation models of 
the sort described in Section 2, all correlation lengths are asymptotically equivalent. 



As the reader will note, the key is already in the proof of Theorem 4.1 



Proof that L{p) x ^(p). Let us start by defining R^^n{p) to be the probability of a 
long-way crossing of a 3A^ x parallelogram and D^^n = 1 — -Rs.at the probability of 
the complimentary event, namely a short-way dual-crossing of this shape. First, it 
is claimed that 



limD3-^ = e-e. (5.1) 



JV 



Indeed, D^^n < ViN^e'T by the a priori bounds discussed in Eq.rt2.8| where Vi is 
a uniform constant (equal to 9 on the square lattice). On the other hand, we may 
obtain a lower bound for D^^n by just allowing the site at the center of the base to 
connect to its counterpart across the way. While, ostensibly, this would allow for 
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paths to "leak out the ends", it is not hard to show that the probabihty of such a 
huge lateral excursion is as small as e 2 e so, for all intents and purposes, D^ jsi > 
which establishes the limit. Using the 3x construction discussed at several points 
earlier in the text and using e.g. 6 = e^^, we get that 

R3,skL>l-ce-^'. (5.2) 

Thus, for some sequence of A^'s, Ds.jv < ce^^ which implies e^^^^ < e~^^^. Now 
consider the probability of a hard-way dual crossing of a 4 x 1 parallelogram of scale 
L' which is less than L but, say, larger than |L. This occurs with a probabihty of 
order unity independent of p (by Russo-Scymour- Welsh theory) and, as was just done 
in the last proof, by stitching together the order of N/L such rectangles the desired 
event is produced. Thus we have D^^^ > e~'^T^ for some constant a (which is uniform 
in p) and hence e~^/^ > e~"l^ . □ 
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